Geben Sie ein Wort oder eine Phrase in einer beliebigen Sprache ein 👆
Sprache:
Übersetzung und Analyse von Wörtern durch künstliche Intelligenz ChatGPT
Auf dieser Seite erhalten Sie eine detaillierte Analyse eines Wortes oder einer Phrase mithilfe der besten heute verfügbaren Technologie der künstlichen Intelligenz:
- wie das Wort verwendet wird
- Häufigkeit der Nutzung
- es wird häufiger in mündlicher oder schriftlicher Rede verwendet
- Wortübersetzungsoptionen
- Anwendungsbeispiele (mehrere Phrasen mit Übersetzung)
- Etymologie
NP-completeness - Übersetzung nach Englisch
NP-completeness
![Levin]] proved that each easy-to-verify problem can be solved as fast as SAT, which is hence NP-complete.](https://commons.wikimedia.org/wiki/Special:FilePath/3SAT 17 svg.svg?width=200 "Levin]] proved that each easy-to-verify problem can be solved as fast as SAT, which is hence NP-complete.")
![P≠NP]], while the right side is valid under the assumption that P=NP (except that the empty language and its complement are never NP-complete, and in general, not every problem in P or NP is NP-complete)](https://commons.wikimedia.org/wiki/Special:FilePath/P np np-complete np-hard.svg?width=200 "P≠NP]], while the right side is valid under the assumption that P=NP (except that the empty language and its complement are never NP-complete, and in general, not every problem in P or NP is NP-complete)")
![reductions]] typically used to prove their NP-completeness](https://commons.wikimedia.org/wiki/Special:FilePath/Relative NPC chart.svg?width=200 "reductions]] typically used to prove their NP-completeness")
COMPLEXITY CLASS
NP-complete problem; NP-complete problems; NP complete; NP completeness; NP-C; Np complete; Np-complete; NP-complete language; Np-complete problem; NP-Completeness; Np completeness; Non-deterministic polynomial-time complete; NP-Complete; Nondeterministic Polynomial Complete; Non polynomial complete; Np-Complete; NP-complete; NP-incomplete
NP-полнота
NP-complete problem
COMPLEXITY CLASS
NP-complete problem; NP-complete problems; NP complete; NP completeness; NP-C; Np complete; Np-complete; NP-complete language; Np-complete problem; NP-Completeness; Np completeness; Non-deterministic polynomial-time complete; NP-Complete; Nondeterministic Polynomial Complete; Non polynomial complete; Np-Complete; NP-complete; NP-incomplete
полная задача, переборная задача, полиномиально разрешимая на недетерминированных машинах
syntactic completeness
FUNDAMENTAL CONCEPT IN METALOGIC, AND THE TERM MAY BE USED WITHOUT QUALIFICATION WITH DIFFERING MEANINGS DEPENDING ON THE CONTEXT WITHIN MATHEMATICAL LOGIC
Completeness (in logic); Syntactic completeness; Semantic completeness; Refutation-complete; Strong completeness; Refutation completeness; Deductive completeness; Complete (logic); Incomplete (logic)
математика
синтаксическая полнота
Definition
Непер
I
Не́пер
Нейпир (Napier) Джон (1550, Мерчистон-Касл, близ Эдинбурга, - 4.4.1617, там же), шотландский математик, изобретатель Логарифмов. Учился в Эдинбургском университете. Основными идеями учения о логарифмах Н. овладел не позднее 1594, однако его "Описание удивительной таблицы логарифмов", в котором изложено это учение, было издано в 1614. В этом труде содержались определение логарифмов, объяснение их свойств, таблицы логарифмов синусов, косинусов, тангенсов и приложения логарифмов в сферической тригонометрии. В "Построении удивительной таблицы логарифмов" (опубликовано 1619) Н. изложил принципы вычисления таблиц. Кинематическое определение логарифма, данное Н., по существу равносильно определению логарифмической функции через дифференциальное уравнение. Н. принадлежит также ряд удобных для логарифмирования формул решения сферических треугольников.
Соч.: Mirifici logarithmorum Canonis descriptio; ejusque usus, in utraque, trigonometria, utetiam in omni logistica mathematica... explicatio, Edin., 1614.
Лит.: История математики, т. 2, М., 1970.
II
Не́пер
единица логарифмической относительной величины (натурального логарифма (См. Натуральный логарифм) отношения двух одноимённых физических величин). Названа по имени Дж. Непера, обозначается - нп или Np. 1 нп = In (F2/F1) при F2/F1 = e, где F2 и F1 - физические "силовые" величины (напряжения, силы тока, давления и т.п.) и е - основание натуральных логарифмов. Н. применяется в основном при измерениях ослабления (затухания) электрических сигналов в линиях связи. Соотношение с др. единицами логарифмической относительной величины - Белом и Децибелом: 1 нп = 2lgе б ≈ 0,8686 б = 8,686 дб.
Wikipedia
NP-completeness
In computational complexity theory, a problem is NP-complete when:
